Compilers for Regular and Irregular Stencils: Some Shared Problems and Solutions
نویسنده
چکیده
Solving partial differential equations results in a continuum of regular and irregular stencil computation implementations. In this paper, we use heat diffusion on a bar to show how regular and irregular stencil computations are related, and then illustrate five complicating issues that occur in implementing the continuum of regular and irregular stencil computations in full applications. These complicating issues make it difficult for compilers to discover stencil computations and to represent and generate code for the combination of regular and irregular transformations that are relevant. We overview projects at Colorado State University and elsewhere that are developing solutions to the complicating issues surrounding stencil computations in partial differential equation (PDE) solver applications. Keywords-regular and irregular stencils, sparse matrix vector multiplication (SpMV), sparse tiling, sparse polyhedral framework, heat diffusion problem, PDE solvers
منابع مشابه
Message Scheduling for Irregular Data Redistribution in Parallelizing Compilers
In parallelizing compilers on distributed memory systems, distributions of irregular sized array blocks are provided for load balancing and irregular problems. The irregular data redistribution is different from the regular block-cyclic redistribution. This paper is devoted to scheduling message for irregular data redistribution that attempt to obtain suboptimal solutions while satisfying the m...
متن کاملAutomatic Parallelization of Irregular and Pointer-Based Computations: Perspectives from Logic and Constraint Programming
Abs t r ac t . Irregular computations pose some of the most interesting and challenging problems in automatic parallelization. Irregularity appears in certain kinds of numerical problems and is pervasive in symbolic applications. Such computations often use dynamic data structures which make heavy use of pointers. This complicates all the steps of a parallelizing compiler, from independence det...
متن کاملA Communication Backend for Parallel Language Compilers
Generating good communication code is an important issue for all compilers targeting parallel or distributed systems. However, different compilers for the same parallel system usually implement the communication generation routines (e.g., message buffer packing) independently and from scratch. As a result, these compilers either pursue a simple approach (calling a standard runtime library), whi...
متن کاملProgramming Models, Compilers, and Algorithms for Irregular Data-Parallel Computations
Advances in parallel computing have made it clear that the ability to express computations in a machine-independent manner and the ability to handle dynamic and irregular computations are two necessary features of future programming systems. In this paper, we describe the nested data-parallel model of programming, which has both these capabilities. We present an intermediate-level language call...
متن کاملA Concurrent IFDS Dataflow Analysis Algorithm Using Actors
There has recently been a resurgence in interest in techniques for effective programming of multi-core computers. Most programmers find general-purpose concurrent programming to be extremely difficult. This difficulty severely limits the number of applications that currently benefit from multi-core computers. There already exist many concurrent solutions for the class of regular applications, w...
متن کامل